An Evolutionary Fuzzy Algorithm for Qos and Policy-based Inter-domain Routing in Heterogeneous Atm and Sdh/sonet Networks

One major issue in future B-ISDN is the problem of routing, given QoS and policy constraints. The problem has been proved to be extremely complex and heuristics have been proposed to reach near-optimal solutions . In this paper we propose the use of computational intelligence algorithms, such as fuzzy logic and genetic algorithms for route computation. We designed an inter-domain routing mechanism for global broadband connections that uses a fuzzy-logic controller to compute route suitability. Our work resulted in a system that is efficient, self-improving through use of genetic algorithms, and can be easily adapted to other environments as well. AN EVOLUTIONARY FUZZY ALGORITHM FOR QOS AND POLICY-BASED INTER-DOMAIN ROUTING IN HETEROGENEOUS ATM AND SDH/SONET NETWORKS A.V.Vasilakos, K.G.Anagnostakis {vasilako,kanag}@ics.forth.gr Telecommunications & Networks Group, ICS-FORTH P.O.Box 1385, 711 10 Herakion Crete, Greece A.Pitsillides [email protected] Dept. of Computer Science, University of Cyprus Nicosia, Cyprus 1 Work supported by EU ACTS project AC080 MISA (Management of Integrated SDH and ATM Networks) ABSTRACT: One major issue in future B-ISDN is the problem of routing, given QoS and policy constraints. The problem has been proved to be extremely complex and heuristics have been proposed to reach near-optimal solutions . In this paper we propose the use of computational intelligence algorithms, such as fuzzy logic and genetic algorithms for route computation. We designed an inter-domain routing mechanism for global broadband connections that uses a fuzzy-logic controller to compute route suitability. Our work resulted in a system that is efficient, self-improving through use of genetic algorithms, and can be easily adapted to other environments as well.